A DNA and restriction enzyme implementation of Turing machines
نویسنده
چکیده
Bacteria employ restriction enzymes to cut or restrict DNA at or near specific words in a unique way. Many restriction enzymes cut the two strands of double-stranded DNA at different positions leaving overhangs of single-st randed DNA. Two pieces of DNA may be rejoined or ligated if their terminal overhangs are complementary. Using these operations fragments of DNA, or oligonucleotides, may be inserted and deleted from a circular piece of plasmid DNA. We propose an encoding for the transition table of a Turing machine in DNA oligonucleotides and a corresponding series of restrictions and ligations of those oligonucleotides that, when performed on circular DNA encoding an instantaneous description of a Turing machine, simulate the operation of the Turing machine encoded in those oligonucleotides. DNA based Turing machines have been proposed by Charles Bennett but they invoke imaginary enzymes to perform the state-symbol transitions. Our approach differs in that every operation can be performed using commercially available restriction enzymes and ligases. © 1996 Ame rican M athematical Society
منابع مشابه
Some improvements in fuzzy turing machines
In this paper, we improve some previous definitions of fuzzy-type Turing machines to obtain degrees of accepting and rejecting in a computational manner. We apply a BFS-based search method and some level’s upper bounds to propose a computational process in calculating degrees of accepting and rejecting. Next, we introduce the class of Extended Fuzzy Turing Machines equipped with indeterminacy s...
متن کاملCharacterization of Avian Pasteurella multocida Isolates by Protein Profiles and Restriction Enzyme Analysis of Chromosomal DNA
متن کامل
Towards programmable molecular machines
One major challenge in nanotechnology is to transport a nano-scale object from one location to another on a nano-structure. Molecular walkers are nano-machines designed for this task they are structures that can attach and move on some substrate. There have been several preliminary experiments for DNA walkers. However, none of these walker designs are “programmable”. These walkers either requir...
متن کاملConstruction of a Synthetic Vector for Preparation of a 100 Base Pair DNA Ladder
DNA size markers are widely used to estimate the size of DNA samples on agarose or polyacrylamide gelelectrophoresis (PAGE). DNA markers can be prepared by mixing PCR products with definite sizes.Alternatively, they are prepared by restriction enzyme digestion of the genomic DNA of bacteriophages ornatural and synthetic DNA plasmids. The present study describes engineering of ...
متن کاملPCR-restriction enzyme method based on the polymorphism in ribosomal-DNA for identification of the most important dermatophyte species in Iran
Background and aim: Dermatophytosis (tinea, ringworm) is the infection of skin, hair or nail that is caused by various keratinophilic fungi (dermatophytes). Dermatophytosis is a common infection throughout the world including all parts of Iran. As conventional laboratory procedures for identification of different dermatophytes are slow or lack specificity, more rapid and reliable methods are st...
متن کامل